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Let x%1,...,@, be nonnegative real numbers. Define the elementary symmetric polynomials s1,..., 5, by 
(w+ 1) +++ (@+a,) = 2" +--+ +812 + 8. The symmetric averages d; are then defined by d; = s;/("). 


Trick 1 (Symmetric Polynomials) [f x1,...,%m are real numbers and m > n, then there exist reals 
“,..., 01,1 such that di = d; fori =1,...,n. In particular, an inequality in symmetric averages d,,...,dn 
need only be proved for the n-variable case. 


Theorem 1 (Newton) d? > dj41d;-1. 


Theorem 2 (Maclaurin) d; > dz > W/d3 >--- > Wdn. b 


Theorem 3 (Bernoulli) For allr >1 and «x > -1, 
(l+a)" >1+ar 


A variety of substitutions can be useful when solving inequalities. There is no special prize for using the 
given variables. Substitutions can be a particularly handy way to deal with constraints; if a constraint is 
unwieldy, change it! 


e Positive reals 71,...,%p such that the product x1---2, = 1 can be written as x; = y;/yj—1 or vj = 
yi:—1/Yi for unconstrained positive reals y1,..., Yn- 
e Positive reals 41,...,%, such that the product x,---x, = 1 can be written as x; = e¥% for reals 


Y1,+++>Yn With sum 0. 


e Three positive reals a, b,c which are the sides of a triangle can be written a= x+y,b=y+2,c=2+2 
for unconstrained positive reals x, y, z. 


e Three positive reals a,b,c such that a+ 6+ c= abc are expressible as a = tan A,b = tan B,c = tanC 
where ABC is a triangle. (What is the related cotangent substitution?) 


e Three positive reals a,b,c such that a? +b? +c? + 2abc = 1 are expressible as a = cos(A),b = cos B,c = 
cos C where ABC is an acute triangle. 


1 Isolated Fudging 


Some contest inequalities are solved by blending all of the terms under consideration together with one of 
the standard inequalities. That strategy sometimes fails, in which case the alternative is manipulating each 
term by itself (hence the name) so that the resultant sum is simple. 
One idea is to give a linear approximation, which can be accomplished in several ways. We can compare 
given terms to 
k-a"™ 
art + or +’ 


which gives a sum independent of r. (The free variable r is calculated by taking derivatives at an equality 
case, and actually can be at most one value, while k is the desired sum.) Equivalently, we can fix a+b+c 
and attempt to give a linear approximation. In the following solution, r = 1 can be found by computing 


a [2 \?78 Q \28 7 
£68)" aay (era) 0— 


b+e 
and equating it with 


= 2/3 
(a,b,c)=(1,1,1) 


(a,b,c)=(1,1,1) 


O 3a” _ 2r 
Oaar+br +c 3 
It is then an easy check to see that the choice r = 1 is suitable. Importantly, a complete solution need not, 


and should not, show the work behind finding r. 
(MOP 2002) a, b,c are positive reals. Show that 


bg oe a oe 2 
t + =3 
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Solution. Consider the inequality 


This is equivalent to 


2 
otbte> ar o(*£*) 


and is a direct consequence of AM-GM on a, bre and bre. It follows that 


2a \3 3a 
(=) ZS ara 


cyc cyc 


as desired. 


2 Mixing Variables 


The idea behind mixing variables is to blend the given variables into a more convenient form. Examples 
include (2,y) + (24, #4), (ay) > (VEU, VED), (,y) H+ (a + y,0), and (x,y) ++ (2y,1). In this sense, 
mixing variables can be thought of as a variant of smoothing. The requisite computations are often not as 
clear as they are for Jensen or Karamata, but fortunately they typically do not include Calculus. Moreover, 
that the computations are less deterministic is a consequence of the number of possibilities. 


Show that for reals x, y, z, not all of which are positive, 


16 


pe — e+ Dy? —y +I? — 2 +1) 2 (ayz)’ — ayz +1 


Solution Suppose without loss of generality that x > y > z. Note that 2?-a2+1> |x|? —|z|+1. Thus, if 
0 > a, exchanging x and y for x’ = —x and y’ = —y decreases the left hand side while fixing the right hand 
side. If instead x > 0 > y, simply exhanging y for y’ = —y decreases the left hand side while increasing the 
right hand side. Thus, we may assume x > y > 0 > z. We now prove a lemma: 


Lemma 1 For any reals a > 0 > b, the following inequality holds: 


~(a? —a+1)(b? —b+1) > (ab)? —ab+1 


CW) 


Proof. Let c = —b. The desired inequality is equivalent to 
fase 2 2 
3 (4 —at1)(c +c4+1) > (ac)* +-ac+1, 
where a,c > 0, but this equivalent inequality is easily realized as the sum of three inequalities: 
4 
rGe —atle>ace’ <> (a-2)?ce’>0 
4 
Ge —at+l)e>ac <= (40?-7a4+4)c2>0 
4 
g(a —a+l1) >1 <= (@a-—1)? 2.0. 


Now we are done, for by the lemma, we have 


(a? 2 + 1)(y? yt I? - 241) 2 


((az)? —a@zt+ 1) (y? —y+1) > (xyz)? — xyz +1, 


4 
3 


where y >0> az. 


3 Sum of Squares 


Sometimes an inequality is so sharp that none of the usual theorems can be used to solve it. Sharpness 
clearly greater than Schur, or unusual equality cases are good indicators of this situation. For these problems, 
carefully chosen squares, or sharp bounds following from pure algebra, or both, may be useful. The reasoning 
is that weighted sums of squares such that both the squares and the weights become small near equality 
cases give rise to particularly sharp inequalities. 

A good goal for three variable inequalities is to manipulate to the form > f(a, b,c)(a — 6)? > 0 for some 
reasonable function f. A variety of conditions then demonstrate the inequality. 

(Anh-Cuong) a, b,c are positive reals. Show that 


a® + 6° + 3 + 3abc > abv 2a? + 2b2 + bev 2b? + 2c? + car/ 2c? + 2a? 


Solution. Note that Abele > (et which is a consequence of (3a? + 2ab+3b?)? —8(a?+b?)(a+b)? = 


a* — 4a°b + 6a2b? — 4ab? + b4 = (a — b)* > O. It therefore suffices to check that 


3a? + 2ab + 3b? 


3 3 3 
a+b +c +3abe > S~ab- a5) 


cyc 


or that 


3a? + 2ab + 3b? ab(a — b)? 
Tale Hya-92 | Na cb) cna +0)] = So 


cyc cyc cyc 
Consider the identity 


2S a"(a —b)(a-—c) = So(a" +6" —c"\(a—6)?. 


cyc cyc 


Taking r = 1, we need only prove 


This is evident, for we may assume without loss of generality that a > b > c and note that the desired is the 
sum of the three inequalities 
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4 Problems 


1. Prove the weighted form of Jensen’s inequality from the definition of a convex function: if f be a 
convex function on an interval J and ,...,2%, € I, then for any nonnegative reals \1,...,A, with 
sum l, 


2. Show that the AM-GM inequality follows from Jensen’s inequality: if a1,...,@, are positive reals and 
A1,---,An are nonnegative reals with sum 1, then 


Ot eee oe ee ae ae 


3. Prove Hélder’s inequalty using only AM-GM: if ay,...,@n;b1,...,0nj-.-}21,---;2n are sequences of 
nonnegative reals and \q,..., Az are nonnegative reals with sum 1, then 


(a1 +++ tan)** (by tee FB )RP es (zy bee tae > ape bp? zh) 4. t adapde... gre, 


4. Use Holder’s inequality to prove the power-mean inequality: if a,,...,@, are positive reals and 
A1,---,An are nonnegative reals with sum 1, then for nonzero reals r and s with r > s, 


Owat eae y= Onat en cteat 


5. (Titu) Prove that 


a b Cc d 
+ > 
3b +e. Bcet+d 3dta Batb 


for all positive real numbers a, b,c, d. 


1 


6. Let a1, a2,...,@, be nonnegative reals with a sum of 1. Prove that 


eR 


12 + A203 +++: + An—1An < = 
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7. (USAMO 97/5) Prove that for all positive reals a, b,c, 


1 1 1 1 
— 
epee  paedane” State — abc 


8. (Japan 97) Let a,b,c be positive real numbers. Prove that 


(b+c—a)? (ct+ta—b)? (a+b—c)? 
(b+c)?+a2 (c+a)?+b? (a+b)? +c? 


10. 


11. 


12. 


13. 


14. 


15. 


16. 


17. 


18. 


19. 


. (IMO 00) Let a,b,c be positive real numbers such that abc = 1. Prove that 


(148) (0-168) (143) 


Let ado, @1,...,@, be numbers from the interval (0, 7/2) such that 


TT TT TT 
tan (ap ~ 7) +tan (a, - 7) +--+ + tan (a, - 7) >n-1. 


Prove that 


tan ag tana,--- tana, > nt. 


(USAMO 01/3) Let a,b,c be nonnegative reals such that 
a+t+c+abe=4 


Prove that 
0 < ab+bc+ca— abc <2 


(Poland 96?) Let a,b,c be real numbers with a+ b+c=1 and a,b,c > —3/4. Prove that 


a £ b c ae 
az+1 b?4+1 +17 10° 


Show that for all nonnegative reals a, b,c, 
(a+b+c)® > 3(ab+ be + ca) V/3(a? + b? +c?) 
(Michael Rozenberg) Show that for all positive reals a, b,c, 


a? b? C 3 @+RP?4+2 


Fee eta ee Dae b2 +c?" 


(MOP 2006) Show that for nonnegative reals a, b,c, 


J (a2b + be + c2a)(a2c + 2b + b2a) > abe + ¥/(a3 + abc) (b3 + abc)(c3 + abc) 


Show that for nonnegative reals a, b,c, 


2a® + 2b8 + 2c° + 16a3b? + 16b3c3 + 16c8a® > 9at(b? + c*) + 9b*(c? + a?) + 9c4(a? + Bb?) 


Show that for all positive reals a, b,c, 


+: 4b? 4, 4c? 
b b+e cta 


4 2 
V/4a3 + 403 + */408 + 43 + 3/403 + 403 < ~ 
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Show that for all positive numbers 21,...,2n, 


23 2 23 ee 


| eer 
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Prove that for all positive reals a, b,c, d, 


a‘b + b'c+ c4d+d‘a > abcd(a+b+c+d) 


20. 


21. 


22. 


23. 


24. 


25. 


26. 


27. 


28. 


(USAMO 2003) Let a,b,c be positive real numbers. Prove that 


(Qa+b+c)? (2b+c+ a)? 
2a2 + (b+c)? ' 262+ (e+ a)? 


2 
(2c+ a+b) 2% 
20% + (a+b)? — 


Prove that for all positive reals a, b,c, 


a? + b? Ce , 8abc 39 
ab+be+ca' (a+b)\(b+c)(c+a) ~ 


(Bulgaria 97) Let a,b,c be positive real numbers such that abc = 1. Prove that 


1 te 1 ne 1 “ss 1 is 1 4 1 
lt+a+b 14+b+e lt+et+a7~ 24+a 2465 24+e 


(Darij Grinberg) Show that for any positive reals a, b,c, 


(b+c)? (ct+a)? (a+b)? 
> 
te Pea @4ab -° 


(IMO 99) Let n > 2 be a fixed integer. Find the smallest constant C such that for all nonnegative 
reals £1,...,2n, 


4 
S- xix; (ap + #5) <C S- Lj 

1<i<j<n l<i<n 
Determine when equality occurs. 
(Vietnam 98) Let 21,...,2, be positive reals such that 

1 1 zt 1 =... 0 

z1 +1998 * x2 +1998 © Tn +1998 1998 
Prove that 
Ae 7008 
n— 

(Vietnam ’96) Let a,b,c,d be four nonnegative real numbers satisfying the condition 


2(ab + ac + ad + be + bd + cd) + abc + bed + acd + bed = 16. 


Prove that 


2 
a+b+e+d> 3 (ab tact ad + be + bd + cd), 
and determine when equality holds. 


(USAMO 00/6) Let n > 2 be an integer and S = {1,2,...,n}. Show that for all nonnegative reals 
@1,42,--+,@n,b1,b2,..., bn, 


se min{a,a,, bb; } < S- min{a;b;,a;b;} 


igjes ijes 


(George Tsintifas) Prove that for any a,b,c,d > 0 we have the inequality 


(a+ b)°(b+ ¢)?(e+ d)3(d+ a)? > 16a7b?c?d?(a+b+c4d)*. 


29. 


30. 


(MOP 2003) Show that for positive reals 71,...,2,, satisfying 


1 
M+: Ly = — +--+ 4+ — 
Beal In 
the following inequality holds: 
: Apc : <1 
n-1l+2 n-1l+2y,7— 
(???) Let n be an integer greater than 2, and let 21, x2,...,2,, be positive real numbers. Prove that 
L4 & x2 HS, Si Ln-1 | Li pp 
tTo2+x%3 @3+%4 Umtr%y m4+2%2 12 
Homework 
. Prove the symmetric polynomials trick by considering the polynomial P(a) = («—21)---(w—2,) and 


its derivative. 


. Using the symmetric polynomials trick, prove the Newton inequalities. 
. Prove the Maclaurin inequalities using the symmetric polynomials trick. 


. Suppose that a, b,c, Sa, Sp, S- are arbitrary reals such that |S], |.S|,|S.| satisfy the triangle inequality. 


Prove that 
S?(a—b)(a —c) + $7(6 — c)(6— a) + S2(c—a)(c— 6) = 0. 


. Let a,b,c be arbitrary reals. Show that the inequality 


Sa(b — c)? + Sp(c— a)? +. S-(a — b)? > 0 
holds for each of the following situations: 
© Sa, 5b, Se = 9, 
ea>b>cand S,5,+ S.,5,+ So > 0, 


ea>b>cand Sq, $e, Sq + 25p, Se + 2S, > 0, 
ea>b>cand S,S, > 0, and a7S, + 07S, > 0. 


